Blocking and Double Blocking Sets in Finite Planes
نویسندگان
چکیده
In this paper, by using properties of Baer subplanes, we describe the construction of a minimal blocking set in the Hall plane of order q2 of size q2 + 2q + 2 admitting ∗This author has been supported as a postdoctoral fellow of the Research Foundation Flanders (Belgium) (FWO). †This author was supported by a Visiting Professor grant of the Special Research Fund Ghent University (BOF project number 01T00413) and a Research Grant of the Research Foundation Flanders (Belgium) (FWO) (project number 1504514N). ‡This author is a postdoctoral fellow of the Research Foundation Flanders (Belgium) (FWO). the electronic journal of combinatorics 23(2) (2016), #P2.5 1 1-,2-,3-,4-, (q + 1)and (q + 2)-secants. As a corollary, we obtain the existence of a minimal blocking set of a non-Desarguesian affine plane of order q2 of size at most 4q2/3+5q/3, which is considerably smaller than 2q2−1, the Jamison bound for the size of a minimal blocking set in an affine Desarguesian plane of order q2. We also consider particular André planes of order q, where q is a power of the prime p, and give a construction of a small minimal blocking set which admits a secant line not meeting the blocking set in 1 mod p points. Furthermore, we elaborate on the connection of this problem with the study of value sets of certain polynomials and with the construction of small double blocking sets in Desarguesian projective planes; in both topics we provide some new results.
منابع مشابه
Two Remarks on Blocking Sets and Nuclei in Planes of Prime Order
In this paper we characterize a sporadic non-Rédei type blocking set of PG(2, 7) having minimum cardinality, and derive an upper bound for the number of nuclei of sets in PG(2, q) having less than q + 1 points. Our methods involve polynomials over finite fields, and work mainly for planes of prime order.
متن کاملSmall proper double blocking sets in Galois planes of prime order
A proper double blocking set in PG(2, p) is a set B of points such that 2 |B ∩ l| (p + 1) − 2 for each line l. The smallest known example of a proper double blocking set in PG(2, p) for large primes p is the disjoint union of two projective triangles of side (p+ 3)/2; the size of this set is 3p+ 3. For each prime p 11 such that p ≡ 3 (mod 4) we construct a proper double blocking set with 3p + 1...
متن کاملBose-Burton type theorems for finite Grassmannians
In this paper both blocking sets with respect to the s-subspaces and covers with t-subspaces in a finite Grassmannian are investigated, especially focusing on geometric descriptions of blocking sets and covers of minimum size. When such a description exists, it is called a Bose–Burton type theorem. The canonical example of a blocking set with respect to the s-subspaces is the intersection of s ...
متن کاملMultiple blocking sets and arcs in finite planes
This paper contains two main results relating to the size of a multiple blocking set in PG(2, q). The first gives a very general lower bound, the second a much better lower bound for prime planes. The latter is used to consider maximum sizes of (k, n)-arcs in PG(2, 11) and PG(2, 13), some of which are determined. In addition, a summary is given of the value of mn(2, q) for q ≤ 13.
متن کاملA spectrum result on minimal blocking sets with respect to the planes of PG(3, q), q odd
This article presents a spectrum result on minimal blocking sets with respect to the planes of PG(3, q) , q odd. We prove that for every integer k in an interval of, roughly, size [q 2 /4, 3q 2 /4] , there exists such a minimal blocking set of size k in PG(3, q) , q odd. A similar result on the spectrum of minimal blocking sets with respect to the planes of PG(3, q) , q even, was presented in [...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 23 شماره
صفحات -
تاریخ انتشار 2016